#include<iostream>
using namespace std;
int n,credit[20],sum;
void caculate(int s,int t){
    int i,j;
    if(s==n) sum++;
    if(s>n) return;
    for(i=t+1;i<10;i++){
        for(j=1;j<=credit[i];j++){
            caculate(s+i*j,i);
        }
    }
}
int main(){
    int t,k,a,b;
    cin>>t;
    while(t--){
        cin>>n>>k;
        for(int i=0;i<k;i++){
            cin>>a>>b;
            credit[a]=b;
        }
        sum=0;
        caculate(0,0);
        cout<<sum<<endl;
    }
}